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Abstract. The dual basis of the canonical basis of the modified quantized enveloping algebra 
is studied, in particular for type A. The construction of a basis for the coordinate algebra 
of the n x n quantum matrices is appropriate for the study the multiplicative property. It is 
shown that this basis is invariant under multiplication by certain quantum minors including 
the quantum determinant. Then a basis of quantum SL(n) is obtained by setting the quantum 
determinant to one. This basis turns out to be equivalent to the dual canonical basis. 



1. INTRODUCTION 

Throughout the paper, the base field is K = Q(q), i.e., the field of quotients of 
polynomials in the indeterminate q with rational coefficients. Let A be an algebra 
over K . Two elements 6, b' £ A are called equivalent (denoted by b ~ b') if there 
exists m G Z such that b' = q m b. Two elements 6,6' are called q-commuting if 
bb'^b'b. 

Let g be the Kac-Moody algebra associated to a n x n symmetrizable Cartan 
matrix A. Let U q (g) be the quantized enveloping algebra associated to g, with its 
two usual subalgebras U q (n + ) and U q (n~) (see section 2 for details). The dual 
basis of the canonical basis of U q (n~) has been widely studied in literature. In 
[6], a conjecture posed by Berenstein and Zelevinsky is stated as follows: Two 
elements 61,62 of the dual canonical basis are g-commuting with each other, if 
and only if 6162 ~ 6 for some 6 in the dual canonical basis. This property of 
basis is called the multiplicative property. By use of the Hall algebra technique, 
the multiplicative property of the dual canonical basis of U q (n + ) is studied in 
[14]. In [8], counter-examples are given for the Berenstein-Zelevinsky conjecture 
by finding some so-called imaginary vectors. There are many connections between 
the irreducible representations of Hecke algebras of A type and the multiplicative 
property of the dual canonical basis, see [8] and [9]. 

Let L(A) be an irreducible highest weight module for U q (g) and let L*(X) be its 
graded dual. In [10], Lusztig constructed a canonical basis of the tensor product 
U(X, ji) := L(X)<S>L*(ji) which can be lifted to a canonical basis B of the so-called 
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modified quantized enveloping algebra U q (g). In the present paper we will show 
that the module L(X) <S> L*(fi) is absolutely indecomposable if the Kac-Moody 
algebra g is of affine or indefinite type. Next, we focus on the case of type A. By 
constructing a basis of the coordinate algebra O q (M(n)) of the n x n quantum 
matrices, we get a basis of O q (SL(n)) which turns out to be equivalent to the dual 
canonical basis. A pleasant aspect of this construction is that it is appropriate to 
study the multiplicative property of the basis. 

Acknowledgement The major part of the present work was done during the 
author visited University of Amsterdam. The author would like to thank Professor 
T. Koornwinder for his hospitality. The author wishes to thank J. Du, H. P. 
Jakobsen, E. M. Opdam and J. V. Stokman for valuable discussions. 

2. Kashiwara's construction 

Let g be the Kac-Moody algebra associated to a n x n symmetrizable Cartan 
matrix A. One can choose a bilinear form such that the integral weight lattice is 
an even integral lattice. Let II = {ai,a 2 , ••• , a n } and IF = {ck^o^, ••• , a v n } 
be the set of simple roots and the set of simple coroots respectively. Let U q (g) 
be the quantized enveloping algebra associated to g with generators E\, • ■ ■ ,E n , 
Fi, • • • , F n , K\, iff 1 , ■ ■ ■ , K n , K^ 1 with the usual defining relations (see e.g. [7]) 
by replacing q by q 2 because we do not want to use the square root of q later. 

Let U q (n + ) (resp. U q (n~)) be the subalgebra generated by E\, • • • ,E n (resp. 
Fi, • • • , F n ). For any dominant weight A, denote by L(X) the irreducible highest 
weight module over U q (g) with the highest weight A. Denote by L*(X) the graded 
dual of L(X) which is an irreducible lowest weight module with the lowest weight 
—A. Let — be the automorphism of the algebra U q (g) given by 

q = q-\E i = E i ,F i = F h K i = K7 l 

for all i. Let v\ (resp. u*) be a highest weight vector of L(X) (resp. the lowest 
weight vector of L* (//)). Denote also by — the linear automorphism of the module 
L(A) and of the module L*(ji) given by 

pvx = pv\,pv* = pv^ 

forpe U q (g). 

Remark 2.1. Although we use — to denote several different automorphism of 
various spaces. One can identify the meaning of the — from the context. 
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In [10], Lusztig constructed a canonical basis of the tensor product U(X,fi) := 
L(A)®L*(/i) which can be lifted to a canonical basis B of the modified quantized 
enveloping algebra U q (g). 

We will not go in detail about the canonical basis of the module U (A, fi). How- 
ever, we would like to show one remarkable fact about the module U(X,fi). It is 
known that if g is of finite type, U(X,fi) is of finite dimensional and is indecom- 
posable if and only if one of A and \i is zero. However, if g is of affine or indefinite 
type, the situation changes dramatically. 

Theorem 2.2. If g is of affine or indefinite type, then 

End Ug{g) U(X^)=Q(q). 

Hence, U (A, fi) is absolutely indecomposable. 

Proof: Clearly, if A or fi is trivial, then U(X,fi) is a lowest weight module or a 
highest weight module and the theorem holds. Hence, we may assume that both 
A and fi are nontrivial. 
It is known that U(X,fi) is a cyclic module and is generated by v x <S> v*. For 

any ip G End Uq ^U(X, //), then ip(v x ®v*^) = u(v\<S>v^) G U(X,fj)x- ll for some 
u G U q (g) which is of weight zero. If u(v\ v *) is not a multiple of <S> v*^, then 

u{v x <8> v *) = s(v\ ® uj) + ]T mvx <8> WiV* 

i 

where s G Q{q), U{ G U q (n~),Wi G U q (n + ), for all i, and the set {wiV^}i is linearly 
independent. Choose Wkv\ such that its weight is maximal among all of the weights 
of WiV* x for all i. Assume that u^v \ G L(A)a, where A must be smaller than A. 

1. If the Cartan matrix A is of indefinite type, then there exists ol\ such that 

< A - A,aV >< 0, i.e. < A,< >« A,a v t > and so F t <X ^ >+1 u k v x ^ 0. 
However, F t <X ' a * >+1 u(v x <g> uj) = ^(i^ <A ' <>+1 (>A <8> ^)) = 0. On the other hand, 

F< X ^ >+1 u(v x ®v;) = E m jC^F< X ^ >+1 - m UjV X ^Frw jV ^ where G Q(q). 

One can see easily that cf k = 1. Hence, F^ X,OLi >+1 utv x = 0. Contradiction! 

2. Now, we may assume that the Cartan matrix A is of affine type. If there exists 
ct\ such that < A — A, a\ >< 0, then we can prove in the same way as above. If 

< A - A, a? >> for all i, then we must have < A - A, a? >= for all %. As 
there exists E{ such that EiUkV X ^ 0, we have again that F^ X,ai>+1 UkV X ^ 0. 

Therefore, u(v\®v*) is a multiple of v\®v* and so ip is a scalar endomorphism. 
Moreover, U(X,[i) is absolutely indecomposable. □ 
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Let U z (g) be the integral form of the quantized enveloping algebra which is a 
Z[g, g _1 ]-subalgebra of the quantized enveloping algebra U q (g) generated by the 

divided powers e\ s) := Ef / \s]\ , F t {s) := F"/[s]\, Ki, Kf 1 for all i. The quantum 
integer is definied by [s] = q ( f~_} q -i ■ ( one ma Y re f er to [4] for terminologies and 
notations). 

Denote by U q (g)* the linear dual of the algebra U q (g). Since U q (g) is a ^(p) 
bi-module, U q {g)* has an induced £/ g (g) bi-module structure. Let 

A q (g) : = {/ G E/g(flO*| there exists / > such that (2.1) 

E h --- E k f = fF h ■ ■ ■ F k = for any i h ■ ■ • , 

The quantum Peter- Weyl theorem was proved in [6] 

Theorem 2.3. As U q (g) bi-modules 

A q (g) = (B\epL(\) <g> L*(\) 

where u <S> v G L(X) <S> L*(\) viewed as a linear function on U q (g) as follows: 

(u<S> v)(p) =< up,v >, forpeU q (g), 

where L(A) and £*(A) are viewed as right U q (g) module and left U q (g) module 
respectively. 

Let A be the subring of Q(q) consists of the rational functions of q which are 
regular at q = 0. Let — be the ring endmorphism of Q(q) sending q to q^ 1 . 
Let M be an integral U q (g) module. Then 

M = ® x Ft ) (KerE i nM x ). 
We define the lower Kashiwara operators e^fi of M by 

MF^u) = Ft +l) u and e 2 (if } n) = F^u 
for u G KerE l n M A . 

Definition 2.4. ^4 £>a«r (L, 5) is called a lower crystal base of M if it satisfies 
the following conditions: 

(1) L is a free sub-A-module of M such that M = Q(q) ®a L. 

(2) B is a base of the Q-vector space L/qL. 

(3) tiL C L and f{L C L for any i. 

(4) e t B cBU {0} and fcBcBU {0}. 

(5) L = Sagp^a and 5 = U\ eP B x , where L\ = L(~] M\, B\ = B n L\/qL x . 

(6) For an?/ b,b' E B, b' = fib if and only ifb = eft '. 
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The upper Kashiwara operators e\ and // are define as follows: for u G KerEiD 
M\ and < n << A, a v >, 

[n\ 

[< A, a v > —n\ 

We say that (L, B) is an upper crystal base if (L, B) satisfies the the conditions 
in the definition of lower crystal base with e-, // instead of e^, fi. 
For A G P, we define £ AutM by 

^m(w) = q~ 2{x ' x) u 

for m G Ma. It is known that ip^e'^ipM (resp. ^m/Z^m) coincides with (resp. 
/,) on L/gL. 
In [5], Kashiwara proved that 

Lemma 2.5. (L, 5) is a lower crystal base if and only ifipM{L, B) is an upper 
crystal base. 

Let £(A) be the upper crystal lattice which is the smallest A submodule of 
L(A) containing v\ and is stable under the action of upper Kashiwara operators. 
Similarly, let jC*(X) be the upper crystal lattice which is the smallest A submodule 
of L*(X) containing v\ and is stable under the action of upper Kashiwara operators. 
Set 

C{A q {g)) :=e A eP + £(A)®r(A). 

Define that 



< u,p >= < w, p >, 
then one can check that u (§ v = u ® v for u G L(A) and v G L*(X). Hence 



Let 



Let u <S> v E L(A) L*(X), where w (resp. v ) is a weight vector of weight A/ 
(resp. A r ). Then u <S> v is called a weight vector with left weight A^ and right 
weight A r . An element in A q (g) is called a refined weight vector if it is a linear 
combination of the elements u (g) v with the same left and right weights. 

Let us recall the definition of balanced triple. Let V be a vector space over Q(q), 
a ^-lattice of V is a 5-submodule M of V such that V = Q(q) ® B M. Let V z 



6 



HECHUN ZHANG 



be a %[q,q ^-lattice of V, L an A-lattice of V, and L an A-lattice of V. In [5], 
it was proved that 

Lemma 2.6. Set E = VzflLnL. Then the following conditions are equivalent. 

(1) E — ► Vz H L/Vz n qL is an isomorphism. 

(2) E — ► Vz n L/Vz n q~ l L is an isomorphism. 

(3) Vz n gL © Vz n L — ► Vz is an isomorphism. 

(4) A<S> E — > L,A®E — >L, Z[g, g" 1 ] <g> z E — ► Vz, Q(q) ®z E — ► V 
are isomorphisms. 

We call (L, L, Vz) balanced if these equivalent conditions are satisfied. Let us 
denote by G the inverse of the isomorphism E — ► Vz H L/Vz H g _1 L. If 5 is a 
base of Vz n L/V z n g _1 L, then {G(b)\b G £} is a ba se of V. 

In [6], it was proved that (Aq(g), C(A q (g)), C(A q (g))) is a balanced triple. Hence 
there is a Z basis 5' of 

In [7], it was shown that B' is the dual basis of the canonical basis of the modified 
enveloping algebra U q (g) if g if of finite type. 

In the following, we always assume that g is of finite type. We fix a reduced 
expression in the longest element of the Weyl group. Let F^, Fp 2 , • • • ,Fp N be 
the ordered root vectors given defined according to the chosen reduced expression 
of the longest element in the Weyl group, where N is the length of the longest 
element in the Weyl group. For any / = (ii,i2,-" , ijv) G denote by F 1 
the monomial F^F^ ■ ■ ■ F^ which form a PBW type basis of the subalgebra 
U q (n~). The monomial E 1 is defined similarly which form a PBW type basis of 
the subalgebra U q (n + ). 

Let B and B + be the canonical basis of U q (n ) and U q (n + ) respectively. For 
any dominant weight A, denote by 

B^ = {beB-\bv x ^o} 

and 

B+ = {b' G B + \b'v\ ? 0}. 

Note that each dual canonical basis element is a refined weight vector. Hence, we 
only need to consider the homogeneous part £(A) M (g) £*(A) 7 fl C(X)^ <S> £*(A) 7 H 
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It is well-known that any canonical basis element b in B is of the form 

b = F I + J2ai,i>F 1 ' 
r 

where the coefficients ai^ G q%\q\ and the element b is — invariant. F 1 is called 
the leading term of b. The canonical basis elements in B + have the similar form. 
Let 

C x = {F^F 1 is the leading term of an element b G B x } 

and let 

= {E^E 1 is the leading term of an element b' G B^}. 

Then C x v\ (resp. C x v\) is the PBW-basis of L(A) (resp. L(A)*) with an order 
given by the chosen reduced expression of the longest element in the Weyl group. 
We order the PBW type basis UaCa ® C x by lexicographic ordering. 

Theorem 2.7. The basis B' is characterized by the following two conditions. 

(1) b' = F T v\ <g> E r v\ + Ei^a/f'F^vx <8> E^v\ where affi G qZ[q] and 
a\ k fi ± only if (4, /£) < (/, /'), for any b> G B> . 

(2) 6' = b'. 

Proof: Clearly, each element bv\0b'v* x satisfies the two conditions. The uniqueness 
can be proved in the same way as in [1] . □ 
The following result was proved in [6]. 

Proposition 2.8. Let x and y be refined weight vectors of weights (A;, A r ) and 
(fii, fi r ) respectively. Then 

By using the above Proposition, one can easily verify that 
Lemma 2.9. The mapping 

^:A q {g) — > A q (g), (2.2) 
q i ► g~\ 

u®v i — ► q^ XuXl) ^ KX)) u®v. 

if u ® v is of the left weight A/ and right weight X r , extends to an algebra 
anti- automorphism of the algebra A q (g) over Q. 
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Let b' G B' with weights (A/,A r ). Then the element 6 = qid^M-iKX))^ \ s 
invariant under the anti automorphism 0. Let 

L* = {b\b' G B'}. 

Then L* is also a Z[q, q' 1 } basis of A z (g). 
It is clearly that the multiplicative properties of B' and L* are the same. 

Proposition 2.10. Let 61,62 £ L*. Assume that 6162 ~ 6 for some 6 G L*. 
Then 6162 ~ 6261. 

Proof: Assume that 6162 = q a b for some a G Z. Applying the anti automorphism 
(f), we deduce that 6261 = q~ a b. Hence, 6162 = q 2a bib\. □ 

3. The construction of the basis of O q (M(n)) 

The coordinate algebra O q (M(n)) of the quantum matrix is an associative alge- 
bra, generated by elements Zij, i, j = 1, 2, • • • , n, subject to the following defining 
relations: 

ZijZ ik = q 2 Z lk Z lJ if j < k, (3.1) 
ZijZ kj = q 2 Z k] Z l3 if % < k, (3.2) 
ZijZ st = Z st Z l3 if % > s, j < t, (3.3) 
ZijZst = Z st Zij + (q 2 - q~ 2 )Z lt Z SJ if % < sj < t. (3.4) 

For any matrix A = (aij)™j =1 G M n (Z + ) ( Z + = {0, 1, • • • }) we define a monomial 
Z A by 

z^ = n^. =1 ^', (3.5) 

where the factors are arranged in the lexicographic order on I(n) = {(i, j) \i,j = 
1, . . . , n}. It is well known that the set {Z A \A G M n (Z + } is a basis of the algebra 

O q {M{n)). 

From the defining relations (3.1) of the algebra O q (M(n)), it is easy to show 
the following lemma. 

Lemma 3.1. (1) The mapping 

' : Zij ^ Zij (3.6) 
q 1 ^ 

extends to an algebra anti- automorphism of the algebra O q (M{n)) as an algebra 
over O. 
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(2) The mapping 

a : Zij i ► Zji (3.7) 

extends to an algebra automorphism of the algebra O q (M(ri)) as an algebra 
over K = Q(q). 

For any A = {a l] ) nxn G M„(Z+). Let 

ro(A) = (]T ay, • • • E an?) = ( r b r 2 , • • • , r„) 

i j 

which is called the row sum of A and 

co (^) = E a ib • • • E a in) = (ci, c 2 , • • • , c n ) 
.?' .?' 

which is called the column sum of A. 

For any matrix A = {ciij)u = i G M n (Z + ), a monomial having the factors of Z A 
in arbitrary order. Then its expansion in terms of monomials Z B only involves 
terms where ro{B) = ro(A) and co(B) = co(A). Let Pr(A,s,t) = Y,i< s ,j<taij- 
Then Pr(A,s,t) > Pr(B,s,t) for any s,t < n and matrix B appeared in the 
expansion considered above. 

From the defining relations (3.1) of the algebra O q (M(n)), we have 



Z A = E(A)Z A + £ c B (A)Z B , (3.8) 

B 

where 

and B < A, ro(B) = ro(A), co(B) = co(A), c B (A) G l\q,q~\ < is the 
lexicographic ordering. 

For a pair of vectors R,C G , denote by M(i?, C) the subspace of O q (M{n)) 
spanned by Z A with ro(A) = R, and co(A) = C. Note that M(R,C) is " 
invariant and 9 (M(n)) = ® R , C M(R,C). 

Let £>(A) = g-SEi^aii^-EiE^fc^ anc j | et z(A) = £>(A)Z A . Set 

L* = @ AeMn{z+) Z[q]Z(A). 

Theorem 3.2. There is a unique basis B* = {b{A)\A G M n (Z + )} of L* deter- 
mined by the following conditions: 

(1) ~bjA) = b(A) for all A. 

(2) 6(A) = Z(A) + Eb<aM^)^( 5 ) w/iere h B (A) G gZ[g] and ro(B) = 
ro(A),co(B) = co(A). 
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Proof: We rewrite the equation (3.8) in terms of Z{A), then 



Z(A) = J2a AB Z(B), (3.9) 

B 

where claa = 1, clab £ and <2ab = unless 5 < A, where < is the 

lexicographic ordering. By Theorem 1.2 of [1], there is an IC-basis with respect 
to the triple ({Z A | A e M n (Z + )},~ , <) determined by the relation stated in the 
context of the theorem. □ 
The quantum determinant det g is defined as follows: 

det, = ^ eSn (- q y^Z Mr} Z M2) ■ ■ ■ Z na{n) . (3.10) 

It is known that det q is a central element of the algebra O q (M(n)). 

For later reference we now introduce some terminology. Let m < n be a positive 
integer. Given any two subsets / = {ii,i2,'" ,i m } and J = {ji,j2,-'' jj™} 
of {1,2, ••• , n}, each having cardinality m, it is clear that the subalgebra of 
O q {M{n)) generated by the elements Z ir j s with r, s = 1,2,- •• , to, is isomor- 
phic to O q {M{m)), so we can talk about its determinant. Such a determinant is 
called a quantum minor, and will be denoted by det g (7, J). 

Let /, J be two subsets of {1, 2, • • • , n} with the same cardinality. Obviously, the 
dual canonical basis of the subalgebra generated by Z^ for % e / j e J is a subset 
of the basis 5* of the algebra O q (M(n)). More generally, If (w, v) < (s,t), then 

the subalgebra O q (M(n))^^ generated by Zij, for (u,v) < < (s,t), is 
invariant and one can construct a basis analogous to the construction of the basis 
considered in Theorem 3.2, and obviously the resulting basis of O q (M(n))^^ is a 
subset of the basis B*. 

Lemma 3.3. The quantum determinant det q is an element of the basis B* . 
Furthermore, any quantum minor is also an element of the dual canonical 
basis. 

Proof: We only need to show that det q is invariant. It is well known that the 
center of the algebra O q (M(n)) is generated by the quantum determinant [12]. 
Note that 



det q Zij = Zijdet q = det q Zij (3. 11) 

Zijdet q) 



for any i,j. Hence, det q is a polynomial of det q . Therefore, 
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by comparing the leading terms. □ 

Corollary 3.4. The basis B* is a invariant. More precisely, 

a(b(A)) = b(A T ), 
for all A G M n (Z + ), where A T is the transposition of A. 

Proof: Let b(A) be an element of the dual canonical basis B* of the form given 
in Theorem 3.2 (2). Then it follows that all of the matrices B appearing in 
the expansion of b(A) are obtained from A by a sequence of 2 x 2 submatrix 
transformations of the following form: 

'Z+i " If -' 1, (3 - 12) 

if both aij and a s t are positive. Hence B T can be obtained from A T by a sequence 
of the submatrix transformations of the form: 




CLji clu\ y ( dji - 1 (Hi + 1 

a js a ts ) \a js + l a ts - 1 



(3.13) 



Especially, B T < A T . Note that the monomials Z bT and cr(Z B ) have the same 
factors but could be in different order. However, two generators and Z st 
appear in the monomials but in different order must satisfy the third relation in 
(3.1). Hence, Z bT = a(Z B ) 



a(b(A)) = Z{A L ) + £ h B (A)Z(B 1 ) (3.14) 

B 



with h B (A) e qZ[q\. Clearly, 



a(b(A) = a(b(A)) 

since a and commute with each other. □ 
Denote by I n the n x n identity matrix. 

Lemma 3.5. For any A G M n (Z + ) ; 

Z(A)det q = Z{A + /„) mod qL*. 

Proof: For i < s,j < t, we have 



Z^Zij — ZijZ^: + (q 2 4m — q 2 )Z it Z sj Z 



St 
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Recall that 

det q = S CTe ^ ii (-l)^ CT) g 2/(CT) Z 1(T ( 1 )Z2 (T (2) • • • Z na{ ny 

When we compute Z(A)det q , we only have to deal with those coefficients of the 
form q ~ 2a with a a positive integer. Assume that 

Z(A)det q = Y,a B Z(B). 

Clearly, ag £ Z[q,q^} and the leading term is Z(A + I n ) and those matrix B 
appeared in the expression has at least one nonzero entry in each row and each 
column. We need to compute Z(A)(-l) l ^q 21 ^ Z la ^Z 2a {2) ' ' ' Z na ( n ), for all a G 
S n . From the expression of the quantum determinant we see that there are four 
possibilities to produce coefficients of the form q~ 2a with a a positive integer. 

Case 1. Z™Z sj = q- 2m Z aj Z% where t > j but no Z lt behind. Then q 2m will be 
absorbed by D{B) where Z(B) is the resulted term. 

Case 2. Z™Zi t = q~ 2m Z it Z]£ where s > i but no Z S j appeared before. Then 
q 2m will be absorbed by D(B) where Z(B) is the resulted term. 

Case 3. Both Z™Z sj = q- 2m Z sj Z™ where t > j and Zf t Z it = q- 2m Z lt Z™ where 
s > i happened. Then we get q~ Am . However, we will see that it will be cancelled 
by a term in the next case. To this end, we need to remember that the terms we are 
dealing with are from Z(A)Zi a ^Z 2a (2) • ■ ■ Z na<<n y Note that l(a(jt)) = 1(a) — I. 

Case 4. Zf t Z l3 = Z l3 Z™ + (q 2 ^ m - q 2 )Z lt Z S] Zf t - 1 where s> i,t > j. Then 
the coefficient q 2 ~ 4m will be cancelled by a term in case 3. 

Hence, the coefficients are all in qZ[q] except which is 1. □ 

The following proposition follows directly from the above lemma. 

Proposition 3.6. The basis B* is invariant under the multiplication of det q . 
More precisely, 

b{A)det q = b{A + I n ) 

for allAe M„(Z+). 

By using this proposition, we can determine b{A), if A is a diagonal matrix. Let 
A = diag(ai,a2, • • • , a n ). We may assume that a\ < a 2 < • • • < a n without loss 
of generality. Then 

b(A) = nUdefqp- 1 

where det q ^ is the quantum determinant of the subalgebra generated by Z st for 
s,t = v • • , n, and where we put ao = 0. 
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4. SOME SUBALGEBRAS 

In this section, we study the multiplicative property of the basis B* . Similar to 
the proof of Proposition 2.9, we get 

Lemma 4.1. Let 61,62 £ B* . //&1&2 ~ 6 for some 6 <G B* , then 6162 ~ 6261. 

Divide the matrix by a broken-line £ which consists lines determined by the 
equations ax + by = m for a, 6 G Z + and m G N (each line has non-positive 
slope). Recall that I(n) = \ i,j = 1, ■ • • , n}. Let 

h = {{x,y) ^ I{n) I is in the left upper side of the broken line £}, 

and let I2 be the complement of I\ in /(n). 

Let Oj be the subalgebra of O q (M(n)) generated by Z xy for (x, y) G I{, i = 1, 2. 
One can easily see that 0% is determined by the generators Z xy and relations (3.1). 
Hence, the algebra 0{ is closed under the bar action and therefore there is a basis 
B* of the sub-lattice L* of the Z[g]-lattice L* spanned by {Z(A) \ A = (a xy ) G 
M n (Z+), a xy = if (x, y) G /3-j}. Clearly, 5* is a subset of 5* consists of those 
b(A) for A = (a xy ) G M„(Z+), = if (x, y) G / 3 _i. 

Write 

A = A + + A", 

Where the entries of A + in the left upper side of the broken line £ are zero and the 
entries of A in the right lower side (including the broken line £) are zero. Then 

Theorem 4.2. b{A) - b{A + )b{A~) if and only ifb{A + )b{A-) - b(A~)b(A + ) 

Proof: If 6(A) = q a b(A+)b(A-) for some integer a, then b(A~)b(A + ) - b(A + )b(A~) 
by the above lemma. 
For 

b(A + ) = Z(A + ) + J2a B+A+ Z(B + ), 

B+ 

and 

B~ 

where aB+^+,aB-A- G gZ[g]. Assume that b(A + )b(A~) = q a b(A~)b(A + ) , for 
some integer a which can be computed by only considering the leading terms. 
From the defining relations (3.1), the integer a must be even, say, a = 2m. 
Then q~ m b(A + )b(A~) is bar-invariant with leading term Z{A). Note that the 
coefficients we encounter only depend on the row sums and column sums. Actually, 
m = T,j(rpf + c+cj) where (rf , • • • , r+) and (cf , •••,<£) (resp. (rf, • • • , r") 
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and {pi , • • • ,c n ) are the row sum and column sum respectively of A + (resp of 
A ). Then all term produce the same m. Therefore, 

b(A) = q- m b{A + )b{A-) 

by Theorem 3.2. 

□ 



5. SOME QUANTUM MINORS 

Let det q (t) = det g ({l, • • • , t}, {n — t + 1, • • • , n}), for t = 1, 2, • • • , n. 

Let Mf = {(i,j) G N 2 | 1 < z < t and 1 < j < n - t}, M+ = {(ij) G N 2 | 
t + 1 < i < n and n-t + 1 < j < n}, M\ = {(ij) G N 2 | t + 1 < i < n and 1 < 
j <n- t}, and M[ = {(i, j) G N 2 | 1 < % < t and n - t + 1 < j < n}. The 
following result was proved in [3]. 

Lemma 5.1. For any i,j,t, 

Zijdet^t) = det^Zij if G M\ U M[, (5.1) 

Zijdet q (t) = q 2 det q (t) Z t] if G Mf, and 

Zijdetqit) = q- 2 det q {t)Z lJ if{i,j)eM t + . 

Let E t = ^ Q*j and let g z 5* = {g a 6(^)| for all A and a G Z}. 

Theorem 5.2. T/ie set fB* is invariant under the multiplication of the quan- 
tum minors det q (t) and o~(det q (t)). More precisely, 



b{A)det q {t) = q ^+-+n-Cn- t+ i--c nh ^ A + Et y 
b(A)a(det q (t)) = q c ^+-+^ n - t+1 --r nb ( A + ^ ^ 
where Ej is the transposition of the matrix E t . 
Proof: 

For any A G M n (Z + ), write 

v ^21 ^22, 

where An is a £ x (n— £) submatrix, Au \satxt submatrix, A21 is a (n— £) x (n— t) 
submatrix and A 2 2 is a (n — t) x t submatrix. Then two monomials Z A and 



A = 
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Z All Z Al2 Z A21 Z A22 have the same factors but could be in different order. However, 
the first monomial can be obtained from the second one by applying the third 
defining relation of the algebra O q (M(n)). Hence, 

2? a _ 2j Axi Z Al2 Z A21 Z A22 

and 

Z(A)det q (t) = q- 2 ^>t+^>n-t+i a ^D(A)Z All Z Al2 det q (t)Z A21 Z A22 . 
Apply the above lemma to Z Al2 det q (t), then we get 

Z(A 12 )det q (t) = Z(A 12 + I t ) + E h Ba (A 12 )Z(B 12 ), 

where B\ 2 < A\ 2 + I t , B\ 2 and A\ 2 + I t have the same row sums and column 
sums. Hence 

Z(A)det q {t) = q- 2 ^>^>n-t+i a ^D(A)D(A 12 )- 1 

D(A U + I t )D(A + E t )- l Z{A + E t ) 
+ E h Bl2 (A 12 )q- 2 ^>^>^ a ^D(A)D(A 12 )- 1 

By direct computation, one can show that the dependence of 

on the matrix entries of Bi 2 is only a dependence on the row and column sums. 
Then one deduces that 

Z(A)det q (t) = q n+-+rt-Cn- t+ i--c n ( Z ( A + Et )+ £ c ( jD? A)Z(D)) 

D,D<A+E t 

with c(D,A) G qZ[q\. 
For a basis element b(A) of the form given in Theorem3.2, we then deduce that 

b(A)det q (t) = q n+-+rt-cn-t + i--cn ( 5-4 ) 
[(Z(A + ^)+ E c D (A)Z(D)) 

+ E h B (A)(Z(B + E t )+ E c D (S)Z(D))] 

B,B<A D,D<B+E t 
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with c D (A),c D (B)eqZ[q]. By 

b(A)det q {t) = g 2(r 1+ -+r t -c„_ t+1 - 



Cn) det q {t)b{A), 



we see that + E t ) + £ A £<A+£; t cd(A)Z(D)) + Eb,b<a h B {A){Z{B + + 
T,D,D<B+E t cd(B)Z(D)) is ~~ invariant, and it must be the basis element b(A+E t ). 
Finally, apply the algebra automorphism a. Then the second statement follows from 
Corollary 3.4 □ 



Corollary 5.3. Let A = 



( 




b 2 


6 3 • 


■ K-l 


b n \ 




C2 




62 • 


■ b n -2 


b n -l 




C3 


C2 


«3 • 




b n -2 


\ 


Cn 


Cn-1 


C n -2 • 


• c 2 


a n ) 



Then the 



basis element 

b(A) - U^det q (t) bn - t+1 a(det q (t)) Cn - t+1 b(diag(a 1 ,a2, ■ ■ ■ ,a n )). 

Proof: Successively peel off the off-diagonals of A by (5.2) and (5.3). □ 

Definition 5.4. A matrix A = (a^-) G M n (Z + ) is called a ladder if > 
(k+ij+i for all 

Let A be a ladder. Successively peel off the off-diagonals of A by (5.2) and 
(5.3), the basis element b(A) is equivalent to a product of the quantum minors 

det q (t) and a(det q (t)) and a basis element &(^q _1 gj), where A n _i is a ladder 

of size n — 1. Repeatedly, the basis element b(A) can be written as a product of 
some quantum minors which are (/-commuting with each other. 



6. THE COINCIDENCE OF TWO BASES 



Let g be the finite dimensional simple Lie algebra of type A n _\ and let Ai, • • • , A n 1 
be the fundamental dominant weights. For any dominant weight A, the irreducible 
highest weight module L(A) occurs as a sub-quotient of a suitable power of the 
natural representation L(Ai). The simple modules L(Ai) and L(A n _i) are dual 
to each other and are of dimension n. Let ei, e2, • • • , e n be the standard basis of 
L(Ai) and let e\, e* 2 , ■ ■ ■ , e* be the dual basis of L(A n _i). Then it is well-known 
that the matrix coefficients = e* ej satisfy the following relations: 
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(6.1) 

(6.2) 
(6.3) 
(6.4) 



Since the basis B* is invariant under the multiplication of the quantum determi- 
nant, we gets a basis K* of O q (SL n )(= A q (g)), by setting the quantum determi- 
nant to one . Clearly, the anti-automorphism — induces the anti-automorphism 



of O q (SL(n)) (see Lemma 2.9). Let X(A) be the image of Z(A) in O q (SL(n)). 



is a basis of O q (SL(n)). 

Lemma 6.1. The matrix coefficients Xij are both invariant under — (the bar 
action of A q (g)) and (f). 

Proof: It is known that {ei, e2, • • • , e n } (resp. {e{, e%,-— , e*}) is the canonical 
basis of L(Ai) (resp. of L(A n _i)). Therefore, e$ and e* are invariant under 
the bar action of L(Ai) and L(A n _i) respectively. Hence, the matrix coefficients 
X^ are — invariant. Note that Ai and A n _i are minuscule dominant weights so 
the left weight A^ (resp. the right weight A r ) of X^ is conjugate to Ai (resp. 
A n _i) under the action of the Weyl group which implies that (A/, A/) — (A r , A r ) = 



The basis K* can be described similarly to the theorem 3.2 by replacing by 
and — by 0. 

Theorem 6.2. There is a unique basis B* = {b(A)\A G M n (Z + ),trA = 0} of 
L* = ®A^>[q]X{A) determined by the following conditions: 

(1) (j)b(A) = b(A) for all A. 

(2) b(A) = X(A) +E B <Ah B {A)X{B) where h B {A) E qZ[q] and ro{B) = 
ro(A),co(B) = co(A). 

Let R n be the n dimensional Euclidean space with standard orthogonal basis 
ei, €2, • • • , e n . It is well-known that the root system of type A n _i is a subset of R n 
with simple roots ai = €i — e^+i, for z = 1, 2, • • • , n — 1. 

The £/ g (g) bi-module structure can ba written explicitly (see also [?]). 



Then 



{X(A)\trA = 0} 



(Ai,Ai)-(A n _i,A n _i)=0. 



□ 
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For homogeneous elements x, and y with weights (A/, A r ) and (fii,/i r ) respec- 
tively. 

The left action is defined by 

EiX st = 5i S X s -ij, FiX st = 5i jS+ iX s+ ij, KiX st = q 2 ^ 6s,a ^X st 
with Leibniz rule 

Ei(xy) = E i (x)y + q 2 ^xE i (y), 

Fi(xy) = xFi{y) + q'^^F^y, 

Ki{xy) = q 2{Xl+ ^ ai) xy, 
The right action is defined by 

X s tEi = 6i tS+ iX s+ i tt , X st Fi = 8i tS X s _ij, X st Ki = q 2 ^ Cs,a ^X st 
with Leibniz rule 

(23/)^ = [x)E iV + ^ a ^x{y)E i , 
{xy)F l = zfojFi + q- 2{ ^ ai \x)F iy , 

(xy)Ki = q 2{K+ ^xy, 

Denote by the same notation the image of det q (i) in O q (SL(n)). 

For A = miAi+m2A2+- • •+m n _iA n _i, where Ai, A2, • • • , A n _i are fundamental 
weights. The module L(A) <g) L*(X) is cyclic on t> A <8> v* x . The lattice £(A) <g) £*(A) 
is generated by t>A <S> ^ (under the actio of upper Kashiwara operators) which 
corresponds to 

Hidet q {i) mi 

which is an element in the basis K*. The quantum minor det q (t) is annihilated 
by the left action of Ei for i = 1,2, • •• ,t — 1 and the right action of F ? for 
j = n — 1, n — 2, • • • , n — £ + 1. 

By the action of the upper kashiwara operators, the normalized monomial X(A) 
and the element <p(( A «> A «)-(<V><V))£/ are j n t h e same Z[g]-lattice. By the uniqueness 
of Lusztig's construction. The bases K* and L* are coincide. 
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